// https://leetcode.cn/problems/binary-tree-inorder-traversal/description/

// 中序遍历是左中右

import TreeNode from "./TreeNode";

function inorderTraversal(root: TreeNode | null): number[] {
    //定义返回结果
    const result: number[] = [];

    // 定义递归函数
    function traverse(node: TreeNode | null): void {
        // 递归结束条件
        if (!node) return;
        // 存储当前遍历的值
        traverse(node.left);
        result.push(node.val);
        traverse(node.right);
    }
    // 递归的开始
    traverse(root)
    return result;
};

export {}